Improved algorithm for maximizing service of carousel storage
نویسندگان
چکیده
We consider a problem of maximizing service of a carousel storage system from which items are removed in groups, where each group consists of a certain given number of items of each type. Kim [4] has developed an algorithm for solving this problem with a running time of O(j). In this article, we present an algorithm with an improved complexity of O(j log j).
منابع مشابه
Tuning of fuzzy logic controller using an improved black hole algorithm for maximizing power capture of ocean wave energy converters
Seas and oceans are the most important sources of renewable energy in the world. The main purpose of this paper is to use an appropriate control strategy to improve the performance of point absorbers. In this scheme, considering the high uncertainty in the parameters of the power take-off system in different atmospheric conditions, a new improved black hole algorithm is introduced to tune fuzzy...
متن کاملMaximizing service level in a β-robust job shop scheduling model
In the realm of scheduling problems, different sources of uncertainty such as probabilistic durations of jobs or stochastic breakdowns of machines can arise. Given this, one highly desirable characteristic of an intelligent schedule is to bring better punctuality with less efficiency-loss because a dominant factor in customer appreciation is punctuality. It is also one of the most intangible to...
متن کاملOptimal Scheduling of Coordinated Wind-Pumped Storage-Thermal System Considering Environmental Emission Based on GA Based Heuristic Optimization Algorithm
The integration of renewable wind and pumped storage with thermal power generation allows for dispatch of wind energy by generation companies (GENCOs) interested in participation in energy and ancillary services markets. However, to realize the maximum economic profit, optimal coordination and accounting for reduction in cost for environmental emission is necessary. The goal of this study is to...
متن کاملIMPROVED BIG BANG-BIG CRUNCH ALGORITHM FOR OPTIMAL DIMENSIONAL DESIGN OF STRUCTURAL WALLS SYSTEM
Among the different lateral force resisting systems, shear walls are of appropriate stiffness and hence are extensively employed in the design of high-rise structures. The architectural concerns regarding the safety of these structures have further widened the application of coupled shear walls. The present study investigated the optimal dimensional design of coupled shear walls based on the im...
متن کاملOptimization of Thermal Instability Resistance of FG Flat Structures using an Improved Multi-objective Harmony Search Algorithm
This paper presents a clear monograph on the optimization of thermal instability resistance of the FG (functionally graded) flat structures. For this aim, two FG flat structures, namely an FG beam and an FG circular plate, are considered. These structures are assumed to obey the first-order shear deformation theory, three-parameters power-law distribution of the constituents, and clamped bounda...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & OR
دوره 32 شماره
صفحات -
تاریخ انتشار 2005